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Background 

This invention relates generally to digital signal processing and in 
particular aspects to architectures for digital signal processors. 

Digital signal processors generally modify or analyze information 

5 measured as discrete sequences of numbers. Digital signal processors are used 
for a wide variety of signal processing applications such as television, 
multimedia, audio, digital image processing and telephony as examples. Most of 
these applications involve a certain amount of mathematical manipulation, 
usually multiplying and adding signals. 

10 A large number of digital signal processors are available from a large 

number of vendors. Generally, each of these processors is fixed in the sense 
that it comes with certain capabilities. Users attempt to acquire those processors 
which best fit their needs and budget. However, the user's ability to modify the 
overall architecture of the digital signal processor is relatively limited. Thus, 

15 these products are packaged as units having fixed and immutable sets of 
capabilities. 

In a number of cases, it would be desirable to have the ability to create a 
digital signal processor that performs complex functions that are specifically 
adapted to particular problems to be solved. Thus, it would be desirable that the 
20 hardware and software of the digital signal processor be adapted to a particular 
function. However, such a digital signal processor might enjoy a relatively 
limited market. Given the investment in silicon processing, it may not be feasible 
to provide a digital signal processor which has been designed to meet relatively 
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specific needs. However, such a device would be highly desirable. It would 
provide the greatest performance for the expense incurred, since only those 
features that are needed are provided. Moreover, those features may be 
provided that result in the highest performance without unduly increasing cost. 

Thus, there is a need for digital signal processor which is scalable, and 
adaptable to implementing a variety of unique applications in various 
configurations. 

Summary 

In accordance with one aspect, a digital signal processor includes a 
mathematical processor, an input processor and an output processor. The input 
processor processes input signals to the digital signal processor. The output 
processor processes output signals from the digital signal processor. A master 
processor controls the mathematical processor, the input processor and the 
output processor. A storage is selectively accessible by each of the processors. 

Other aspects are set forth in the accompanying detailed description and 

claims. 

Brief Description of the Drawings 

Figure 1 is a block diagram of one embodiment of the present invention; 

Figure 2 is a block diagram for one embodiment of the master program 
controller illustrated in Figure 1; 

Figure 3 is a block diagram for one embodiment of the programmable 
input processor shown in Figure 1; 

Figure 4 is a block diagram for one embodiment of the programmable 
output processor shown in Figure 1; 




Figures 5 and 6 are diagrams showing the chaining process used in 
connection with the general purpose register shown in Figure 1; 

Figure 7 is a block diagram showing one implementation of the 
programmable RAM processor in accordance with one embodiment of the 
5 present invention; 

Figure 8 is a block diagram for one embodiment of the programmable 
math processor, shown in Figure 1, in accordance with one embodiment of the 
present invention that implements additions and subtractions; 



10 math processor, shown in Figure 1, in accordance with one embodiment of the 
present invention which implements a multiply and accumulate operation; 

Figures 10, 11 and 12 show data path interface methods that may be 
utilized in connection with embodiments of the present invention; and 



A digital signal processor 10 may include a plurality of microprocessors 14, 
18, 20, 24 and 26 each having their own instruction sets. The individual 
processors need not communicate directly with one another but instead may 
communicate through storage registers associated with a general purpose 

20 register (GPR) 32 that is part of the registers 16. Thus, the results of an 

operation performed by one of the processors may be stored in the GPR 32 for 
access by another processor. 

Each of the processors may be separately programmed with its own set of 
codes. The instruction sets for each processor may provide the logic for 

25 operating the particular functions for that processor, avoiding the need for 



Figure 9 is a block diagram for one embodiment of the programmable 



Figure 13 is a flow chart for one embodiment of the present invention. 
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Detailed Description 



3 



separate hardware logic for implementing the subprocessor functions, in one 

embodiment of the invention. 

The master programmable controller (MPC) 18 provides the timing for the 

other processors and operates like an instruction execution controller. Knowing 
5 the times to execute a given instruction in a given processor, the MPC 18 waits 

for response from a given processor. In effect then the MPC 18 has instruction 

sets that enable it to assist others to operate on a cycle by cycle basis. 

Generally, one instruction is executed per cycle. 

Although each of the processors may be independently programmed, the 
10 instruction sets may be sufficiently similar so that an instruction set for one 

processor may be modified for use in other processors. This may decrease the 

time for programming each processor. 

A programmable input processor (PIP) 14 receives inputs from a receive 

buffer such as a first in first out (FIFO) register 12. The PIP 14 may, in some 
15 embodiments of the present invention, provide a precision change or a scaling of 

an input signal. The PIP 14 may be advantageous since it may provide for input 

data processing when input signals are available and may provide mathematical 

operations at other times. The input data need not be synchronized with the 

system 10 since the MPC 18 may wait for the PIP 14 to complete a given 
20 operation. Thus, in effect, the MPC 18 provides the synchronization for a variety 

of unsynchronized subprocessor units. 

The programmable output processor (POP) 20 provides outputs to a 

transmit buffer 22 such as a first in first out (FIFO) register. The POP 20 may 

also do mathematical operations when no output data is available for 
25 transmission to the transmit buffer 22. 
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The4jragrammable random access memory (RAM) processor (PRP) 20 
basically stores ianch=etcievesdata. It may be particularly advantageous in 
storing intermediate results, in aaiche^ike fashion. This may be particularly 
applicable in two-dimensional image processing* 
5 Some embodiments of the present invention may use normal length 

words but other embodiments may use the so-called very long instruction word 
(VLIW). VLIW may be advantageous in some embodiments because the logic 
may be in effect contained within the instructions and glue logic to coordinate 
the various subprocessors may be unnecessary. 
10 Since each instruction may have a predetermined execution time 

independent of the data, the MPC 18 can control the various processor 
operations, on a cycle-by-cycle basis. Each of the processors is capable of 
operating in parallel with all of the other processors. Thus, in effect, the 
architecture shown in Figure 1 is a parallel processor; however, the architecture 
15 is such that the operations are largely broken down on general recurring 
functional bases. 

A number of mathematical processors may be provided within the unit 26 
based on the particular needs in particular applications. In the illustrated 
embodiment, a pair of identical add and subtract programmable mathematical 
20 processors (PMP) 28a and 28b are combined with a pair of multiply and 

accumulate (MAC) programmable mathematical processors (PMP) 30a and 30b. 
However, a variety of other mathematical processors may be plugged into the 
digital signal processor 10 in addition to or in place of any of them or all of the 
illustrated PMPs. 

25 Each of the processors 14, 18, 20, 24, 28 and 30 may be programmable, 

contain its own random access memory and decode the random access memory 
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contents into instructions, in one embodiment of the invention. The control of 
the programmable processors is accomplished by the MPC 18. It controls when 
a given instruction is executed by any of the programmable processors. 

Thus, the MPC 18 controls the time of execution of instructions and is the 
5 only provider of instructions that are clock cycle active. The remaining 
programmable processors run at the same time. 

The register module 16 contains general purpose registers for storing data 
and allowing the accessing of data by the programmable processors. The 
inclusion of a programmable random access memory processor 24, 
10 programmable input processor 14 and the programmable output processor 20 
allows very flexible input, output and data manipulation/storage operations to 
take place in parallel with mathematical operations. 

MPC 18 

The MPC 18 controls the processors 14, 20, 24, 28 and 30 that may be 
15 considered as slave processors to the MPC 18. Thus, the MPC 18 contains an 
instruction memory 40 and an instruction decode 38, as indicated in Figure 2. 
The MPC 18 determines when a slave processor can execute instructions and the 
slave processors communicate when data reads or writes to the external data 
bus 19 have completed. The MPC 18 is also responsible for generating cycle 
20 dependent or instruction dependent signals. Examples of such signals include 
interrupts, data tags and the like. 

In some embodiments of the present invention, the MPC 18 may be the 
only processor concerned with the slave processor timing. The MPC 18 may 
have the ability to meter control signals and globally affect the slave processors 
25 based on the state of those metered signals. The MPC 18 may also control when 
the processors execute a given instruction. This module is clock cycle accurate 
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and may be used to control the parallel operation of an embodiment using VLIW. 
The MPC 18 contains instruction enables for each of the other processors. These 
instruction enables are used to control when the slave processor processes its 
next instruction. Null operations are performed by not issuing an enable during 
5 a particular clock cycle. 

The MPC 18 may decode the following instruction types in one 
embodiment of the invention: 

ENABLE Instruction for independent control enable of all slave processors. 
RESET_PC Instruction for resetting the program counter for each slave 
10 processor's instruction memory. 

WAITONX Instruction used to synchronize the MPC and all of its slave 

processors to external data from the PIP and POP. 
REPEAT_N Instruction provides two types of repeat branches. REPEAT N 
times or REPEAT forever. 
15 JUMPJF Instruction is a jump conditional instruction. 

JUMPN Instruction provides three types of jump branches. JUMP N times, 

JUMP forever and JUMP RETURN for function calls. 
RETURN Instruction resets the program counter back to the JUMP RETURN 
instruction plus one. This may be used for function calls. 
20 In one embodiment of the present invention, the instruction decode may 

be implemented using the following table (with the number of bits per instruction 
shown in parentheses): 
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ITYPE 


Note 


MSB to LSB BIT MAP 


000 


Enable 


USR_DEF(4)&TAGl,0(2)&PIP(l)&POP(l)&PRP(l)8iPMP3,2,l,0(4)8 l ITYPE (3) 


001 


Reset pc 


RMPC(l)&RPIP(l)&RPOP(l)&RPRP(l)&RPMP0_3(4)8J7YPE(3) 


010 


Wait on x 


WAU_POP(l)&WAU_PIP(l)8JTYPE(3) 


Oil 


Repeat N 


REPEAT_N(5)8JTYPE(3) 


100 


Jump if 


TAG(2)8JNSTR_ADDR(9)8JTYPE(3) 


101 


JumpN 


JUMP_CNT(4)8JNSTR_ADDR(9)8JTYPE(3) 


110 


Return 


ITYPE(3) 


111 


Stop 


STOP_DEBUG(l)&STOP_EN(l)8JTYPE(3) 



In the above instruction decode table, USR_DEF provides spare outputs, 
an example of which might be an interrupt. These outputs are registered and 
one set remains set until reset by the same instruction. TAG is used to generate 
tags for the transmit FIFO register 22. The tags can be used for items such as 
5 cyclical data. An example of cyclical data is RGB pixels in an image processing 
application. These outputs are registered and once set, remain set until reset by 
the same instruction. 

PIP, POP, PRP, PMPO-3 are bits that when set to one enable the execution 
of an instruction for each of the slave processors. ITYPE is the instruction type 

10 as defined in the above instruction decode table. RMPC, RPIP, RPOP, RPRP, 

RPMPO-3 are bits that when set to one reset the corresponding program counter 
for the respective processor. The program counter is used to keep track of the 
current location of the instruction being executed by each processor. 
WAIT_POP and WAIT_PIP cause the MPC 18 to wait until a one is 

15 detected from a corresponding POP or PIP slave processor. This function can be 
used to trigger up a block of data to be operated on or to send out a block of 
data. REPEAT_N is a value that causes the last instruction to be repeated N+l 
times. A zero is equal to repeat once, a one is equal to repeat twice and so on. 
If REPEATJM equals a maximum, then a REPEAT forever will occur. The 

20 maximum is defined as the maximum value that can be used in a field (e.g. 
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REPEAT_N (5) equals "11111" or 31 decimal). A repeat instruction does not cost 
a clock cycle to execute. 

The JUMP_IF instruction operates in the following fashion. In a first step, 
the first encounter of a JUMP_IF instruction arms a comparator. In a second 
5 step, the second encounter of a JUMP_IF instruction identical to the previous one 
causes a jump to an address if the comparator has detected a match of the tag 
as armed in the first step. After the jump, the JUMP_IF is dearmed. In a third 
step, any second encounter of a JUMP_IF instruction with a different tag than in 
the first step, changes the comparator and rearms the JUMP_IF instruction. 

10 INST_ADDR is a jump to an instruction address. The jump instruction 

generally takes one cycle. JUMP_CNT is the number of times to jump to the 
INST_ADDR. For example, zero equals one jump, one equals to two jumps, etc. 
If JUMP_CNT is a maximum then a JUMP forever may occur. If the JUMP_CNT is 
equal to a maximum minus one, then the JUMP_RETURN may occur. 

15 A STOP_EN is a bit that when set to one stops the MPC 18 until a reset or 

until the unit is turned from off to on. When changing from the off state to the 
on state, the MPC 18 may be reset to the first instruction. A STOP_DEBUG 
indicates that the MPC 18 will stop until a toggle from the off state to the on 
state occurs. At this point, operation resumes at the next instruction. This mode 

20 may be used for debugging. All the processors can be stopped and then all the 
contents of the registers 32 or the processor RAMs may be read. 

The MPC 18 provides a single central master processor to control the 
operation of the slave processors. This allows easier portability across different 
process technologies used to make the various processors. As the slave 

25 processors are added, removed, modified or redesigned to meet timing with 
different throughputs, only the master processor program may change. This 
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avoids the need to completely redesign the entire digital signal processor 10. 
With an instruction assembler that generates the machine code for the master 
control processor, this process may be relatively fast and easy. Easy generation 
of cycle accurate or program dependent signals may be accomplished with the 
5 MPC 18. Slave processors may be removed or added with ease allowing the 
creation of custom digital signal processors with different performances. 

PIP 14 

As shown in Figure 3, the PIP 14 includes an instruction memory 46, an 
instruction decoder 44 and a math capability 48. The PIP 14 is capable of 

10 implementing addition, subtraction and shift left functions on the input data as 
well as internal data in accordance with one embodiment of the present 
invention. The MPC 18 controls the execution of instructions by the PIP 14. The 
PIP 14 signals the MPC 18 when input data reads are complete. The PIP 14 uses 
self-timed math modules to execute instructions and math functions. 

15 The PIP 14 may send incoming data from a receive FIFO register 12 into 

the GPR 32. The PIP 14 has the ability to add a full signed 16-bit offset and 
scale up by shifting left the incoming or internal data. The PIP 14 also has 
overflow and underflow error flags that can be used by other entities to 
determine what to do with the data. When operating on internal data, the PIP 

20 14 may read or write data from any GPR 32 register and this mode is clock cycle 
accurate. 

When operating on data from the input FIFO register 12, the PIP 14 may 
write data to any GPR 32 register. The PIP 14 interfaces with the receive FIFO 
register 12 with a busy/valid protocol. An instruction done signal may be sent to 
25 the MPC 18 whenever the receive FIFO register 12 instruction is completed. 
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The PIP 14 may also set up register chains in the GPR 32. For example, 
in the chain mode, data written into a register zero does not destroy data in the 
register zero. Instead the data from the register zero is automatically written to 
a register one and data from the register one is automatically written to the 
5 register two and so on until the end of chain (EOC) is reached. Thus, the 
register zero is now defined as the start of chain (SOC) because the PIP 14 is 
writing to register zero. This may all happen in one clock cycle, allowing fast 
sliding filter operations in both one and two dimensions. 

If a global EOC bit is set equal to one, then any write to the GPR 32 may 
10 define a valid SOC. If the global EOC is set to zero, only PIP 14 writes to the 
GPR 32 are defined as a valid SOC. The global EOC mode may be used in 
Infinite Impulse Response (IIR) filter applications. 

The PIP 14 may decode the following instruction types in one embodiment 
of the invention: 

15 RXFIFO Instruction used to get data from an external source. 

INTERNAL Instruction used for routing of data from an external or internal 
source. 

OFFSET Instruction that can add an offset to incoming data. 
SHIFTLEFT Instruction can shift left incoming data bits. 
20 EOC Instruction used for global chaining to tell where the end of the 

chain is located. 

REPEATN Instruction provides two types of repeat branches-REPEAT N 

times or REPEAT forever. 
JUMP_IF Instruction is a jump conditional instruction. 
25 JUMP_N Instruction provides three types of jump branches, JUMP N times, 

JUMP forever and JUMP RETURN for functional calls. 
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RETURN Instruction resets the program counter back to the jump return 
instruction plus one. 
The following instruction decode table may be used in one embodiment of 
the present invention: 



ITYPE 


Note 


MSB to LSB BIT MAP 


0000 


Rxfifo 


QUANTY(5)&DEST(5)&ITYPE(4) 


0001 


internal 


SUBEN(l)&DEST(6)&SOURCE_B(6)&SOURCE_A(6)8JTYPE(4) 


0010 


Offset 


OFFSET(16)&ITYPE(4) 


0011 


Shift left 


SHIFT_L(4)&ITYPE(4) 


0100 


Eoc 


GLOBAL_EOC(l)&EOC(5)8JTYPE(4) 


0101 


Repeat N 


REPEATJM (5)&TTYPE(4) 


0110 


JumpN 


JUMP_CNT(6)8aNST_ADDR(7)8JTYPE(4) 


0111 


Return 


ITYPE(4) 


1000-1111 


Reserved 





5 QUANTY is a counter that controls the number of words fetched from the 

incoming data source. If set to zero, one word is fetched, if set to one, two 
words at fetched and so on. Upon completion of the total amount to be fetched, 
the PIP 14 signals the MPC 18 that the instruction has been executed. This 
instruction stays asserted until the next instruction is enabled. 

10 DEST is the destination address to the GPR. ITYPE is the instruction type 

as defined in the instruction decode table. SUBEN is a bit that when set equal to 
one enables a subtraction as follows: DEST=SOURCE_A-SOURCE_B- When set 
to zero, SUBEN enables an addition as follows: DEST=SOURCE_A+SOURCE_B. 
SOURCE_A is the address of the A input to the adder/subtractor. SOURCE_B is 

15 the address of the B input to the adder/subtractor. 

An OFFSET is the amount in signed format added to the input data as 
follows: DEST_GRP = input data + offset. Subtraction occurs if the value is 
negative. SHIFT _L is the amount of shifts left performed on the input data. 
Decoding may be as follows: 0000 means no left shifts, 0001 means one left 

20 shift, ...,1000-1111 means eight left shifts. 
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GLOBAL_EOC is a bit that when set to one enables the global EOC mode. 
In this mode, the processors that write to the GPR zero register will be 
considered the SOC. When this mode is not active, only the PIP 14 writes to the 
GPR define the SOC. EOC is the end of chain address for the GPR. The SOC is 
5 always defined as the DEST_GPR or DEST if it addresses the GPR. If the EOC is 
000000 then no chaining of the GPR occurs. When the EOC is less than or equal 
to the SOC, no chaining occurs. When the EOC is greater than the SOC, then 
register chaining occurs. 

REPEATJM, JUMP_CNT, INST.ADDR and RETURN are all as defined for 
10 the MPC 18. 

Through the use of the PIP 14, data may be transferred from working 
registers in a programmable fashion. Data input and other slave operations may 
occur independently of each other. The PIP 14 allows writing data to a 
destination that may not be ready for data. While not performing data transfers, 
15 the PIP 14 can be used to perform internal math functions. 

POP 20 

The POP 20 has an instruction memory 54, an instruction decode 52 and a 
math unit 56 as shown in Figure 4. The POP 20 is capable of implementing 
addition, subtraction, shift right, ceiling, flooring, absolute value and round 

20 functions on internal data in accordance with one embodiment of the present 
invention. The POP 20 also has overflow and underflow flags. The MPC 18 
controls the execution of instructions by the POP 20. The POP 20 signals to the 
MPC 18 when output data writes are complete. The POP 20 uses self-timed 
math modules to execute instructions and math functions. 

25 The POP 20 is responsible for sending data to the transmit buffer 22 from 

any of the GPR 16 registers while in the transmit data mode of operation. While 
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in the internal mode, the POP 20 may send and receive data from any of the 
GPR 16 registers. The internal mode of operation occurs when the POP is not 
sending data to the transmit FIFO register 22. 

The transmit data mode of operation may not be clock cycle accurate 
5 where the internal mode of operation may be clock cycle accurate. Transfers to 
the transmit FIFO register 22 may not be clock cycle accurate because the 
register 22 may be full. However, the POP 20 can signal the MPC 18 when an 
instruction is finished being executed. 

In one embodiment of the present invention, the POP 20 may perform 16 

10 bit signed addition, subtraction, shift right operations with rounding, maximum 
clamping, minimum clamping and absolute value determinations. The shift right 
operation may round to the least significant bit. For example, if 16 bits are 
shifted right eight bits, then rounding occurs on the lower eight bits, affecting 
the upper eight bits. Rounding will not occur if rounding causes overflow or 

15 underflow of the original 16-bit signed data. The order of operations on data 
may be as follows: add/subtract, round/shift, max clamp/min clamp, absolute 
value. 

A configuration register enables the absolute value function, minimum 
threshold and maximum threshold. Two 16-bit configuration registers store the 
20 signed maximum and minimum threshold values. These configuration registers 
may be changed by firmware or by instruction. 

The POP 20 may use the following instruction types in one embodiment of 
the present invention: 

TXFIFO Instruction used to send data to an external source. 

25 INTERNAL Instruction used for routing of data. 

OFFSET Instruction to add an offset to incoming data. 
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SHIFT RIGHT Instruction used to shift right outgoing data bits. 



MAX Instruction to clamp maximum data allowed. 

MIN Instruction to clamp minimum data allowed. 

REPEAT_N Instruction for two types of repeat branches as described 

5 previously. 

JUMP_IF Instruction for a conditional jump. 

JUMP_N Instruction for the three types of jump branches. 

RETURN Instruction to reset the program counter. 



The following example illustrates the instruction decode in one 
10 embodiment of the present invention: 



ITYPE 


note 


MSB to LSB BIT MAP 


0000 


txfifo 


QUANTY(5)&SOURCE_GPR(5)&rTYPE(4) 


0001 


internal 


SUBEN(l)&DEST(6)&SOURCE_B(6)&SOURCE_A(6)8JTYPE (4) 


0010 


Offset 


OFFSET(16)8JTYPE(4) 


0011 


Shift right 


SHIFT_R(4)8JTYPE(4) 


0100 


Max 


CLAMP_MAX( 16)8JTYPE(4) 


0101 


min 


CLAMP_MIN(16)8JTYPE(4) 


0110 


Repeat N 


REPEAT_N(5)&ITYPE(4) 


0111 


JumpN 


JUMP_CNT(6)8dNST_ADDR(7)&rTYPE(4) 


1000 


Return 


ITYPE(4) 


1001 


abs en 


ABS_EN(1)8JTYPE(4) 


1010-1111 


reserved 





QUANTY is a counter as defined in connection with the PIP 14. 
SOURCE_GPR is the start address to the GPR 16. Data of quantity N is fetched 
starting at the SOURCE_GPR address and automatically incremented until the 
quantity N has been sent to the transmit FIFO register 22. As a result, a row of 
15 N data may be sent with one instruction. 

ITYPE is the instruction type as defined in the instruction decode table set 
forth above. OFFSET, SUBEN, SOURCE_A and SOURCE_B have the same 
definitions as set forth previously with respect to the PIP 14. SHIFT_R is the 
amount of shift rights performed on input data up to eight right shifts. The 
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decoding is as follows: 0000 is no right shifts, 0001 is one right shift, 1000 to 
1111 is eight right shifts. Rounding of the bits that fall off as a result of a shift 
right is also performed. 

CLAMP_MAX is the maximum 16 signed value output and CLAMP_MIN is 
5 the minimum 16 bit signed output. REPEAT_N, INST.ADDR, RETURN and 
JUMP_CNT are as defined in connection with the PIP 14. ABS_EN is a bit that 
when set to one enables the absolute value function to be performed on the final 
output after the clamping function. 

With the POP 20, data may be transferred from working registers in a 
10 programmable fashion. Data output and other slave operations may occur 

independently of one another. The POP 20 also allows the data to be written to 
a destination that may not be ready for the data. When not performing data 
transfers, the POP 20 can be used to perform internal math functions. 

Registers 16 

15 The registers 16 include a bus interface 34 and N general purpose 

registers 32 configured to allow the chaining and global chaining modes as well 
as independent read and write operations that can occur from a number of 
processors at the same time. The GPR 32 allows independent data transfers 
from and to any of the other processors. The GPR 32 includes registers for each 

20 of the processors that can be written to by any processor module. If two 
processor modules try to write to the same register, an error flag is set. 

In chaining mode, the GPR 32 may be configured to chain one register's 
output to that of another register. The data written to a register 0 from the PIP 
14 does not destroy data in the register 0, but instead the data from the register 

25 0 is automatically written over to register 1 and data from the register 1 is 

automatically written over to the register 2 and so on in one clock cycle until a 
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programmable EOC is reached. Thus, as shown in Fig. 5, when data is written 
into GPR zero indicated at 58, the data is automatically transferred to GPR one 
indicated as 60 and so on. 

The SOC is defined as the present GPR location that the PIP 14 is writing 
5 to. This allows fast Finite Impulse Response (FIR) filters as well as fast sliding 
filter operations in both one and two dimensions. As an example, if SOC is set to 
six, a write from the PIP 14 to GPR six in this example produces no chaining. 
Allowing only the PIP 14 to define the SOC allows fetching of the next set of data 
in order while the last set is being operated on without using register to register 

10 move instructions. When contention occurs, any writes to any GPR by a 
processor take precedence over chaining rights from the previous register. 

The use of a global data chaining, shown in Fig. 6, allows data to be 
processed more efficiently when implementing IIR filters. Global data chaining is 
defined as allowing internal math modules to form the SOC. This allows 

15 computed data to generate an SOC as opposed to allowing only the PIP 14 to 
form a data chain. In the global chaining mode, the PIP 14 cannot define the 
SOC. If the global chaining mode is active, then any write to a GPR from any 
processor except the PIP 14 can define a valid SOC. When performing IIR 
filtering, the SOC may be defined by other processors because the input data 

20 may be operated on before insertion into the chain. When contention occurs, 
any writes to the GPR by a processor take precedence over chaining rights from 
the previous register. 

Referring to Figure 13, chaining code 106, which may be stored in 
association with the MPC 18, begins by determining whether global chaining has 

25 been selected as indicated at diamond 107. If global chaining has been selected, 
a check determines whether the PIP 14 has written to a general purpose register . 
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0 as indicated in diamond 108. If so, GPR 0 is set equal to the new word and no 
chaining is indicated. If the PIP did not write to GPR 0, a check at diamond 112 
determines whether there is any other processor write to register GPR 0. If so, 
the SOC is set equal to zero and the EOC is set equal to a programmable value 

5 greater than or equal to the SOC. GPR 0 is set equal to the new word and GPR 1 
is set equal to GPR 0, and GPR 2 is set equal to GPR 1, and GPR (EOC) is set 
equal to GPR (EOC-1) as indicated in block 114. If GPR (EOC) equals GPR 0, 
then no chaining takes place. A write to a GPR always occurs. 

If global chaining has not been selected, then a check at diamond 116 

10 determines whether the PIP 14 has written to a GPR register X (GPR(X)). If not, 
a check at diamond 120 determines whether there are any other writes to the 
register X. If so, the register X is set equal to the new word and no chaining 
occurs, as indicated in block 122. 

If the PIP did write to the register GPR (X) then the SOC is set equal to 

15 the GRP(X) as indicated in block 118. The EOC is set equal to a programmable 
value greater than or equal to the SOC. The GPR (X) is set equal to the new 
word and the register GPR (X+l) is set equal to GPR (X), GPR (X+2) is set equal 
to GPR (X+l) and GPR (EOC) is set equal to the register GPR (EOC-1). If the 
register GPR (EOC) is less than or equal to the register GPR (X), then no chaining 

20 takes place but a write to GPR (X) always occurs. 

The shift from one register to another may take place in one clock cycle. 
For example, the shift from register one to register zero, the shift from register 
two to register one and the shift from register three to register two and so on, all 
may occur in one clock cycle, in one embodiment of the present invention. 

25 Use of chaining and global chaining modes allows independent data 

processing to occur in any of the processors. In addition it may allow faster IIR 
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filters, FIR filters, sliding N dimensional filters and vector products, without the 
need for a large number of register to register instructions. 

PRP 24 

The PRP 24 includes a number of random access memory (RAM) modules 
74, as shown in Figure 7. The number of modules 74 equals the number of sub- 
processors that use the PRP 24. Thus, the N RAMs 74 are coupled to an 
instruction decode unit 72 which in turn is coupled to an instruction RAM 76. 
The N RAMs 74 can be programmed to read and write based on instructions 
contained in the instruction memory 76. Each RAM 74 is able to read and write 
independently of the others. 

The PRP 24 may allow internal storage of N 16 bit data blocks in one 
embodiment of the invention. The PRP 24 may be used for filter operations 
where data is used recursively or data flow would be too restrictive on 
performance. An example is performing two dimensional discrete cosine 
transforms (DCT) where the filtering is performed on eight columns and then on 
eight rows. Another example is in direct storage of quantization tables and 
memory so that the zigzag operations and quantization may take place at the 
same time. 

The PRP 24 may read or write to any GPR 16 register. Since the PRP 24 
contains N separate memories 74, N reads or writes or a mix may take place at 
the same time. The firmware has direct access to all of the N RAM memories 74. 

The PRP 26 may decode the following instruction types in one 
embodiment of the invention. A RD/WR is an instruction that provides 
independent read/write control of the multiple RAMs 74. A JUMPN is an 
instruction that provides three types of jump branches as described previously 
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and similarly a RETURN operates as described previously in connection with 
other processors. 

As an example of one embodiment of the invention, the following 
instruction decode table is provided for the PRP 24: 



HYPE 


note 


MSB to LSB BIT MAP 


00 


rd/wr 


B_EN(l)8iB_WREN(l)&B_ADDR(6)&B_RAMADDR(7)&A_EN(l)&A_WREN(l)8i 
A_ADDR(6)&A_RAMADDR(7)8JTYPE(2) 


01 


jumpN 


JUMP_CNT(6)INST_ADDR( 10)&ITYPE(2) 


10 


return 


ITYPE(2) 


11 


reserved 





In the above instruction decode table, B_EN is a bit that when set to one 
enables a read or write from a RAM B. When set equal to zero, it disables a read 
or write to the RAM B. B_WREN is a bit that when set to one causes a write to 
RAM B if B_EN is one. When the bit B_WREN is set equal to zero, it allows a read 
to a RAM B if B_EN is set equal to one. 

B_ADDR is the address of a destination for a RAM read and the address of 
the source for a RAM write. B_RAMADDR is the RAM address for a read or write. 
Similarly, A_EN is a bit that if set to equal to one enables a read or write from a 
RAM A and when set equal to zero disables a read or a write from RAM A. 
A_WREIM, A_ADDR and A_RAMADDR are the same as B_WREN, B_ADDR or 
B_RAMADDR except they apply to the RAM A. 

ITYPE is the instruction type defined using the two least significant bits. 
JUMP_CNT, INST_ADDR, and RETURN are the same as described previously in 
connection with other processors. 

The PRP 24 allows coefficients and data to be saved in a local RAM so as 
to be available for data processing without reading data or coefficients from an 
external device. This may reduce input/output performance degradation during 
signal processing. 
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The use of a RAM to store a large number of coefficients results in the use 
of a smaller area than using registers. All RAM reads and writes are controlled 
by instructions and can operate independently of other slave processor 
operations, in one embodiment of the invention. This may allow faster signal 
5 processing. 

PMPs 28. 30 

The PMPs 28 include an instruction decode unit 80, an adder/subtractor 
84 and an instruction RAM 82 as shown in Figure 8. A PMP 28 performs addition 
or subtraction of two inputs and sends the result to the GPR 32. The source and 
10 destinations are defined by the instruction. The processor executes the 
instructions using self-timed mathematical modules. 

The main function supported by a PMP 28, in one embodiment of the 
invention, is to add or subtract two signed 16 bit numbers and output a 16 bit 
signed result.. The PMP 28 also has overflow and underflow flags. The PMP 28 
15 can receive data from any of the GPR 32 registers and can provide data to any of 
the GPR 32 registers. 

In one embodiment of the invention, the PMP 28 decodes any of the 
following types of instructions. An add/subtract instruction provides control of 
where two inputs to the adder/subtractor come from and where the result goes 
20 and whether the processor is in the add or subtract mode. The REPEAT N, 
JUMPN and RETURN instruction types are as described previously. 

As an example of an instruction decode set for a PMP 28, the following 
table is provided: 
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ITYPE 


note 


MSB to LSB BIT MAP 


00 


Add/sub 


SUBEN(l)&DEST(6)&SOURCE_B(6)&SOURCE_A(6)8JTYPE (2) 


01 


Repeat 
N 


REPEAT_N(5)&ITYPE(2) 


10 


jumpN 


JUMP_CNT(6)&INST_ADDR(7)8JTYPE(2) 


11 


return 


ITYPE(2) 



SUBEN, SOURCE_A, SOURCE_B, ITYPE, REPEAT.N, JUMP.CNT, 
INST_ADDR and RETURN are all as described previously, for example in 
connection with the PIP 14. 

The use of a PMP 28 allows addition and subtraction operations to occur 
independently of other processors. Since the PMP 28 is fully modular in design, 
it allows scalablility of the overall digital signal processor 10. 

The PMP 30 is a multiply and accumulate (MAC) processor with its own 
instruction memory 90, instruction decode 88, and math module 92 as shown in 
Figure 9. The processor performs multiply and accumulate operations, and 
sends the results of its operations to a GPR 32 register. The source and 
destination are defined by the instruction. The processor may execute 
instructions using self-timed mathematical modules. 

The main supported function of the PMP 30 is to multiply two signed 16 
bit numbers to produce a 32 bit result. The result may be added from a previous 
32 bit result to form a multiply and accumulate (MAC) function. The accumulator 
size is 32+ N bits allowing for internal extended precision operation. The results 
of the accumulator are rounded to 16 bits and shifted right 16 bits to produce a 
signed 16 bit result. The PMP 30 also has overflow and underflow flags. The 
PMP 30 may receive data from any GPR 32 and may provide data to any GPR 32. 

The PMP 30 decodes the following types of instructions in one 
embodiment of the invention. An MAC instruction provides control of where the 
inputs to the multiply accumulate slave processor come from and where the 
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results go to as well as a clear bit. REPEATN, JUMPN and RETURN are as 
described previously. 

An example of the implementation of the above instruction types is set 
forth in the following instruction decode table: 



ITYPE 


note 


MSB to LSB BIT MAP 


000 


MAC 


Spare(l)&CLR(l)&DEST(6)&SOURCE_B(6)&SOURCE_A(6)8irrYPE(3) 


001 


Repeat N 


REPEAT_N(5)8JTYPE(3) 


010 


jumpN 


JUMP_CNT(6)&INST_ADDR(7)8JTYPE(3) 


011 


return 


ITYPE(3) 


100-111 


reserved 





In the above table, CLR is a bit that when set to zero forces a feedback 
loop of the 32+N bit accumulator to zero. This bit is usually asserted at the 
beginning of a set of accumulation calculations to initialize the accumulator. If 
the bit is set equal to one for N multi-cycles, the MAC operates as a multiplier. 
DEST is the destination address of the accumulation as defined by the source 
and destination memory map. SOURCE_A is the address of the A input to the 
multiplier and SOURCE_B is the address of the B input to the multiplier. 

ITYPE, REPEAT_N, JUMP_CNT, INST.ADDR, and RETURN are as 
described previously. 

The PMP 30 allows multiply or multiply and accumulate operations to incur 
independently of other processors. The processor is fully modular allowing 
scalability of the digital signal processor 10. 

Data Path Interface 

Referring to Fig. 10, a data path interface method used in the digital 
signal processor 10, allows self-timed single cycle or multi-cycle math processors 
to be interchanged without affecting the instruction decode. This enables 
greater portability of the processor 10 to different process technologies. The 
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interface also allows the implementation of self-timed instructions that are 
dependent only on math processor timing delays. 

All data inputs to the arithmetic elements 94 (such as a PMP 28 or 30) are 
registered outputs and stable until other data values are presented. A valid input 
5 signal (IN_VALID) is provided when new data is supplied. New data is only 
supplied if a busy signal from an arithmetic element 94 is not asserted. 

In a pipeline element 96, shown in Figure 11, the busy signal may always 
be low because data can be continuously fed to the arithmetic element 96. A 
delay element 100 may be used to delay the operation of the arithmetic element 

10 by as much as one clock cycle. For example, the math processor may be divided 
into units 102 and 104 with a delay element 100 in between. Similarly, the input 
valid signal (IN_VALID) may be delayed by one cycle delaying the output valid 
(OUTVALID) by one cycle. Likewise, the data direction signal (IN_DEST_ADDR), 
which tells where the data may go, may be delayed. 

15 In a multi-cycle arithmetic element 98, shown in Figure 12, the busy 

signal can be used to hold off new data from being sourced to the arithmetic 
element 98. Destination addresses for the result of the mathematical operation 
and mode change signals may be supplied to the arithmetic element 98 to help 
stabilize it until new data is present. 

20 The arithmetic element 98 provides internal delays to match the latency of 

the arithmetic such that multi-cycle operation occurs. The operation may be 
spread over two or more clock cycles. The input data valid (IN_VALID) and 
input destination (IN_DEST_ADDR) signals may also be delayed the needed 
number of cycles (N). Error flag signals are provided and registered by the 

25 arithmetic element. The input data valid signal to qualify the input data, and the 
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mode or control signals to the arithmetic element 98 are asserted for new data 

sent to the arithmetic element. 

These interface methods allow a digital signal processor to transcend 

different process technologies. In some cases the sole redesign needed for a 
5 new function may be to redesign the math modules. Instructions set in 

instruction decode logic need not be changed to accommodate different 

arithmetic element timing changes. This allows a more portable design 

amenable to different process technology changes. 

Through the use of pipelined or multi-cycled processes, different 
10 mathematical processors may be added to the overall processor regardless of 

whether they require more or less time than the processor which they replace. 

Thus, in cases where a slower math processor is replacing a faster math 

processor, a pipelined or a multi-cycled architecture may be utilized to 

compensate for the additional delay time. Conversely, if the new math processor 
15 is faster than the one which it replaces, the faster math processor may be used 

without change except as described hereinafter. 

In each case, the MPC 18 is recompiled to adjust to the slower or faster 

timing of a new math processor. Regardless of whether the new timing is longer 

or shorter, all that is needed is to recompile the MPC 18. The MPC 18 then 
20 operates with the new timing. Thus, the system may be easily and quickly 

adapted to new processors which are made on different process technologies 

and which may be faster or slower than the processor for which the system was 

originally designed. 

While the present invention has been described with respect to a limited 
25 number of embodiments, those skilled in the art will appreciate numerous 

modifications and variations therefrom. It is intended that the appended claims 
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cover all such modifications and variations as fall within the true spirit and scope 
of this present invention. 
What is claimed is: 
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